<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>
    <script>
        /*
        
            冒泡排序 写代码不用，一般都用 sort排序，sort函数内部已经封装好冒泡排序的代码

            排序--排序算法（解决一类问题的方法 力扣）


            4 3 1
                冒泡 ：让挨着的两个进行比较，如果前一个比后一个大，那么就把两个换个位置

                下标为0 和下标为1  交换
                    3 4 1
                下标为1 和下标为2  交换   
                    3 1     4 
                经过这一轮比较，最大的数 就在最后面 （冒泡）

                 3 1  --》  1 3 4

                 三个数字， 只需要两轮的 比较
                
        */
        var arr = [4, 3, 1, 4, 3, 2, 5];
        // for (var j = 0; j < arr.length - 1; j++) {
        //     var b = arr[j]//前一个元素
        //     var a = arr[j + 1]//后一个元素
        //     if (0 > a - b) {
        //         //前一个元素 大于 后一个元素 就交换 数组中两个位置的 值
        //         var temp = arr[j];
        //         arr[j] = arr[j + 1];
        //         arr[j + 1] = temp;
        //     }
        // }


        // for (var j = 0; j < arr.length - 1; j++) {
        //     var b = arr[j]//前一个元素
        //     var a = arr[j + 1]//后一个元素
        //     if (0 > a - b) {
        //         //前一个元素 大于 后一个元素 就交换 数组中两个位置的 值
        //         var temp = arr[j];
        //         arr[j] = arr[j + 1];
        //         arr[j + 1] = temp;
        //     }
        // }

        for (var i = 0; i < arr.length - 1; i++) {
            for (var j = 0; j < arr.length - 1; j++) {
                var b = arr[j]//前一个元素
                var a = arr[j + 1]//后一个元素
                if (0 > a - b) {
                    //前一个元素 大于 后一个元素 就交换 数组中两个位置的 值
                    var temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }

        console.log(arr);



    </script>

</body>

</html>